Tournament matrices with extremal spectral properties
نویسندگان
چکیده
منابع مشابه
Tournament Matrices with Extremal Spectral Properties
For a tournament matrix M of order n, we de ne its walk space, WM , to be SpanfM 1 : j = 0; . . . ; n 1g where 1 is the all ones vector. We show that the dimension of WM equals the number of eigenvalues of M whose real parts are greater than 1=2. We then focus on tournament matrices whose walk space has particularly simple structure, and characterize them in terms of their spectra. Speci cally,...
متن کاملPseudo - tournament matrices , Brualdi - Li matrices and their new properties ∗
An n × n complex matrix A is h-pseudo-tournament if A + A∗ = hh∗ − I, where h is a complex, non-zero column vector. The class of h-pseudo-tournament matrices is a generalization of the well studied tournament-like matrices: h-hypertournament matrices, generalized tournament matrices and tournament matrices. In this paper we derive new spectral properties of an h-pseudo-tournament matrix. When t...
متن کاملExtremal properties of ray-nonsingular matrices
A ray–nonsingular matrix is a square complex matrix, A, such that each complex matrix whose entries have the same arguments as the corresponding entries of A is nonsingular. Extremal properties of ray– nonsingular matrices are studied in this paper. Combinatorial and probabilistic arguments are used to prove that if the order of a ray– nonsingular matrix is at least 6, then it must contain a ze...
متن کاملExtremal Properties of Balanced Tri-Diagonal Matrices
If A is a square matrix with distinct eigenvalues and D a nonsingular matrix, then the angles between rowand column-eigenvectors of D~XAD differ from the corresponding quantities of A. Perturbation analysis of the eigenvalue problem motivates the minimization of functions of these angles over the set of diagonal similarity transforms ; two such functions which are of particular interest are the...
متن کاملSpectral properties of distance matrices
Distance matrices are matrices whose elements are the relative distances between points located on a certain manifold. In all cases considered here all their eigenvalues except one are non-positive. When the points are uncorrelated and randomly distributed we investigate the average density of their eigenvalues and the structure of their eigenfunctions. The spectrum exhibits delocalized and str...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 1994
ISSN: 0024-3795
DOI: 10.1016/0024-3795(94)90312-3